//#include<iostream>
//#include<deque>
//using namespace std;
//namespace bit
//{
//    template<class T, class Con = deque<T>>
//    class stack
//    {
//    public:
//       
//        void push(const T& x)
//        {
//            _c.push_back(x);
//        }
//        void pop()
//        {
//            _c.pop_back();
//        }
//        T& top()
//        {
//            return _c.back();
//        }
//        const T& top()const
//        {
//            return _c.back();
//        }
//        size_t size()const
//        {
//            return _c.size();
//        }
//        bool empty()const
//        {
//            return _c.empty;
//        }
//    private:
//        Con _c;
//    };
//}
//int main()
//{
//    bit::stack<int> s;
//    s.push(1);
//    s.push(2);
//    s.push(3);
//    s.push(4);
//    s.pop();
//    cout << s.top();
//}
#include"queue.h"
int main()
{
    bit::queue<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.pop();
    cout << s.front();
    cout << s.back();
}